package com.lgc.demo.BinaryTree;

public class Test {
    private static void main(String[] args) {

    }

    //求二叉树深度
    public int treeDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }

        // 计算左子树的深度
        int left = treeDepth(root.left);

        // 计算右子树的深度
        int right = treeDepth(root.right);

        // 树root的深度=路径最长的子树深度 + 1
        return left > right ? (left + 1) : (right + 1);
    }
}
